On a conjecture for balanced symmetric Boolean functions
نویسندگان
چکیده
We give some results towards the conjecture that X(2, 2`− 1) are the only nonlinear balanced elementary symmetric polynomials over GF (2), where t and ` are any positive integers and X(d, n) = ∑ 1≤i1<i2<···<id≤n xi1xi2 · · ·xid .
منابع مشابه
On the Balanced Elementary Symmetric Boolean Functions
or electronic copy may be made for personal use only. Systematic or multiple reproduction, distribution to multiple locations via electronic or other means, duplication of any material in this paper for a fee or for commercial purposes, or modification of the content of the paper is prohibited and is subject to penalties under law. SUMMARY In this paper, we give some results towards the conject...
متن کاملDictatorship is the Most Informative Balanced Function at the Extremes
Suppose X is a uniformly distributed n-dimensional binary vector and Y is obtained by passing X through a binary symmetric channel with crossover probability α. A recent conjecture by Courtade and Kumar postulates that I(f(X);Y ) ≤ 1− h(α) for any Boolean function f . In this paper, we prove the conjecture for all α ∈ [0, αn], and under the restriction to balanced functions, also for all α ∈ [1...
متن کاملBalanced Boolean Functions with (Almost) Optimal Algebraic Immunity and Very High Nonlinearity
In this paper, we present a class of 2k-variable balanced Boolean functions and a class of 2k-variable 1-resilient Boolean functions for an integer k ≥ 2, which both have the maximal algebraic degree and very high nonlinearity. Based on a newly proposed conjecture by Tu and Deng, it is shown that the proposed balanced Boolean functions have optimal algebraic immunity and the 1-resilient Boolean...
متن کاملBalanced Boolean Functions with Nonlinearity > 2 n – 1 – 2
Recently, balanced 15-variable Boolean functions with nonlinearity 16266 were obtained by suitably modifying unbalanced Patterson-Wiedemann (PW) functions, which possess nonlinearity 2–2 + 20 = 16276. In this short paper, we present an idempotent (interpreted as rotation symmetric Boolean function) with nonlinearity 16268 having 15 many zeroes in the Walsh spectrum, within the neighborhood of P...
متن کاملProof of a conjecture about rotation symmetric functions
Rotation symmetric Boolean functions have important applications in the design of cryptographic algorithms. We prove the conjecture about rotation symmetric Boolean functions (RSBFs) of degree 3 proposed in [1], thus the nonlinearity of such kind of functions are determined.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- J. Mathematical Cryptology
دوره 3 شماره
صفحات -
تاریخ انتشار 2009